Ghi chú Bài toán đường đi rộng nhất

  1. ↑ Shacham, N. (1992), “Multicast routing of hierarchical data”, IEEE International Conference on Communications (ICC '92) 3, tr. 1217–1221, doi:10.1109/ICC.1992.268047 ; Wang, Zheng; Crowcroft, J. (1995), “Bandwidth-delay based routing algorithms”, IEEE Global Telecommunications Conference (GLOBECOM '95) 3, tr. 2129–2133, doi:10.1109/GLOCOM.1995.502780 
  2. 1 2 3 Schulze, Markus (2011), “A new monotonic, clone-independent, reversal symmetric, and Condorcet-consistent single-winner election method”, Social Choice and Welfare 36 (2): 267–303, doi:10.1007/s00355-010-0475-4 
  3. ↑ Fernandez, Elena; Garfinkel, Robert; Arbiol, Roman (1998), “Mosaicking of aerial photographic maps via seams defined by bottleneck shortest paths”, Operations Research 46 (3): 293–304, JSTOR 222823 
  4. ↑ Ullah, E.; Lee, Kyongbum; Hassoun, S. (2009), “An algorithm for identifying dominant-edge metabolic pathways”, IEEE/ACM International Conference on Computer-Aided Design (ICCAD 2009), tr. 144–150 
  5. ↑ Ahuja, Ravindra K.; Magnanti, Thomas L.; Orlin, James B. (1993), “7.3 Capacity Scaling Algorithm”, Network Flows: Theory, Algorithms and Applications, Prentice Hall, tr. 210–212, ISBN 0-13-617549-X 
  6. ↑ Pollack, Maurice (1960), “The maximum capacity through a network”, Operations Research 8 (5): 733–736, JSTOR 167387 
  7. ↑ Hu, T. C. (1961), “The maximum capacity route problem”, Operations Research 9 (6): 898–900, JSTOR 167055 
  8. 1 2 Punnen, Abraham P. (1991), “A linear time algorithm for the maximum capacity path problem”, European Journal of Operational Research 53 (3): 402–404, doi:10.1016/0377-2217(91)90073-5 
  9. ↑ Malpani, Navneet; Chen, Jianer (2002), “A note on practical construction of maximum bandwidth paths”, Information Processing Letters 83 (3): 175–180, MR 1904226, doi:10.1016/S0020-0190(01)00323-4 
  10. ↑ Camerini, P. M. (1978), “The min-max spanning tree problem and some extensions”, Information Processing Letters 7 (1): 10–14, doi:10.1016/0020-0190(78)90030-3 
  11. 1 2 3 Kaibel, Volker; Peinhardt, Matthias A. F. (2006), On the bottleneck shortest path problem (PDF), ZIB-Report 06-22, Konrad-Zuse-Zentrum für Informationstechnik Berlin 
  12. ↑ Cụ thể hơn, trường hợp duy nhất phương pháp Schulze không thể phân định người thắng cuộc là khi hai ứng viên có đường đi rộng bằng nhau đi tới nhau
  13. ↑ Xem Jesse Plamondon-Willard, Board election to use preference voting, tháng 5 năm 2008; Mark Ryan, 2008 Wikimedia Board Election results, tháng 6 năm 2008; Bầu cử hội đồng năm 2008, tháng 6 năm 2008; và Bầu cử hội đồng năm 2009, tháng 8 năm 2009.
  14. ↑ Duan, Ran; Pettie, Seth (2009), “Fast algorithms for (max, min)-matrix multiplication and bottleneck shortest paths”, Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '09), tr. 384–391  Có thể tham khảo một thuật toán cũ hơn cũng sử dụng nhân ma trận nhanh ở Vassilevska, Virginia; Williams, Ryan; Yuster, Raphael (2007), “All-pairs bottleneck paths for general graphs in truly sub-cubic time”, Proceedings of the 39th Annual ACM Symposium on Theory of Computing (STOC '07), New York: ACM, tr. 585–589, MR 2402484, doi:10.1145/1250790.1250876  và chương 5 của Vassilevska, Virginia (2008), Efficient Algorithms for Path Problems in Weighted Graphs (PDF), Ph.D. thesis, Report CMU-CS-08-147, Carnegie Mellon University School of Computer Science 
  15. 1 2 Gabow, Harold N.; Tarjan, Robert E. (1988), “Algorithms for two bottleneck optimization problems”, Journal of Algorithms 9 (3): 411–417, MR 955149, doi:10.1016/0196-6774(88)90031-4 
  16. ↑ Han, Yijie; Thorup, M. (2002), “Integer sorting in O ( n log ⁡ log ⁡ n ) {\displaystyle O(n{\sqrt {\log \log n}})} expected time and linear space”, Proc. 43rd Annual Symposium on Foundations of Computer Science (FOCS 2002), tr. 135–144, doi:10.1109/SFCS.2002.1181890 .

Tài liệu tham khảo

WikiPedia: Bài toán đường đi rộng nhất http://www.zib.de/Publications/Reports/ZR-06-22.pd... http://www.cs.cmu.edu/afs/cs/Web/People/virgi/thes... http://portal.acm.org/citation.cfm?id=1496813 //www.ams.org/mathscinet-getitem?mr=1904226 //www.ams.org/mathscinet-getitem?mr=2402484 //www.ams.org/mathscinet-getitem?mr=955149 //dx.doi.org/10.1007%2Fs00355-010-0475-4 //dx.doi.org/10.1016%2F0020-0190(78)90030-3 //dx.doi.org/10.1016%2F0196-6774(88)90031-4 //dx.doi.org/10.1016%2F0377-2217(91)90073-5